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Abstract 

In the note two errors in Low and Lapsley's article are shown. Because of 
these errors the proofs of both theorems presented in the article are incomplete and 
some assessments are wrong. 

1 Error in the proof of the Theorem 1 

In the proof of Lemma 3 (at the beginning) on the page 871 it is written: "Given any 
p,q>0, using Taylor theorem and Lemma 2 we have'VD(q) — 'VD(p) = V 2 D(w)(q—p) = 
[. . .J for some w = tp + (1 - t)q > 0, t e [0, 1] . " 

The problem is, that the mentioned Taylor theorem, or rather multidimensional mean 
value theorem, is not true. Here is the counterexample: 



Let us denote 
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and take: 



and 
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1 


V = 




, q = 











1 



We will get the following gradient of the function D(z): 

VD(z) = 



2xy 
x 2 + Ay 3 



V 2 D{z) 
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and the following Hessian: 
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Then, making use of the mentioned "theorem", denoting v = 1 — t we will get: 
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Hence, at the same time it must be Av = 2 and 2v + 12v 2 = 5, what is impossible. 



2 Error in the proof of the Theorem 2 

The last passage in the assessment (29) on the page 873 (the proof of Lemma 6) is in- 
correct. Low and Lapsley justify it: "where the last inequality holds because the convex 
function J2i Hi + z 2 ~ J2i V% z attains a unique minimum over {(yi, z) \ yi > 0, z > 0} at the 
origin. " 

But this is not true. It is sufficient to take dimy = 5 and y = [5, 4, 3, 4, 5], z — 10. The 
considered function takes the value —19. 
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It is so, because the Hessian of the considered function has 



the form (taking: x = 



[y h y 2 ,...,z]'): 



H 
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(5) 



and its characteristic polynomial (e.g. calculated from the Schur's formula: for A : n x n; 
D : m x m, B T ,C :mxn; det([A, B; C, D\) = det(A) ■ det(D — CA~ l B) ) will be: 



det(H - XI) = (2 - A) (A - 4A + 4 - n 



(6) 



where n = dimy. In this way we will have eigenvalues: Aj = 2, i = 1, . . . ,n — 1 and 
A n ,n+i = 2 ± y/n.. This means, that for n > 4 there will be one negative eigenvalue and 
the function will not be convex. 



3 Corrections 

The error in the proof of the first theorem was noticed independently by Edward Fan from 
UCLA in March 2002. The correction is based on the Theorem 9.19 from the Rudin's 
book 0. 

The correction of the proof of the second theorem was done by the author and is on 
the Web page: 

http : / /www . ia . pw . edu . pi/ "karbowsk/ pub/ papers 

This paper was submitted to "IEEE/ACM Transactions on Networking" in August 2002. 

According to these suggestions Steven Low corrected his article. The corrected ver- 
sion is now on the Web page: 

http : //netlab . caltech. edu/pub/papers/of cl_ToN.pdf 
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